Topological Interpretation of Crossover
نویسندگان
چکیده
In this paper we give a representation-independent topological definition of crossover that links it tightly to the notion of fitness landscape. Building around this definition, a geometric/topological framework for evolutionary algorithms is introduced that clarifies the connection between representation, genetic operators, neighbourhood structure and distance in the landscape. Traditional genetic operators for binary strings are shown to fit the framework. The advantages of this interpretation are discussed
منابع مشابه
First non-abelian cohomology of topological groups II
In this paper we introduce a new definition of the first non-abelian cohomology of topological groups. We relate the cohomology of a normal subgroup $N$ of a topological group $G$ and the quotient $G/N$ to the cohomology of $G$. We get the inflation-restriction exact sequence. Also, we obtain a seven-term exact cohomology sequence up to dimension 2. We give an interpretation of the first non-a...
متن کاملCrossover Topologico per Permutazioni Topological Crossover for the Permutation Representation
Evolutionary Algorithms (EAs) are successful and widespread general problem solving methods that mimic in a simplified manner biological evolution. Whereas all EAs share the same basic algorithmic structure, they differ in the solution representation – the genotype – and in the search operators employed – mutation and crossover – that are representation-specific. Is this difference only superfi...
متن کاملEFFECT OF CLINICAL IN FORMATION ON BRAIN CT SCAN IN T ERPRETATION: A BLIN DED DOUBLE CROSSOVER STUDY
Errors and variations in interpretation can happen in clinical imaging. Few studies have examined the biased effect of clinical information on reporting of brain CT scans. In a blinded double crossover design, we studied whether three radiologists were biased by clinical information when making CT scan diagnosis of the brain. Three consultant radiologists in three rounds with at least a one...
متن کاملTopological measure locating the effective crossover between segregation and integration in a modular network.
We introduce an easily computable topological measure which locates the effective crossover between segregation and integration in a modular network. Segregation corresponds to the degree of network modularity, while integration is expressed in terms of the algebraic connectivity of an associated hypergraph. The rigorous treatment of the simplified case of cliques of equal size that are gradual...
متن کاملCrossover between weak antilocalization and weak localization in a magnetically doped topological insulator.
We report transport studies on magnetically doped Bi(2)Se(3) topological insulator ultrathin films grown by molecular beam epitaxy. The magnetotransport behavior exhibits a systematic crossover between weak antilocalization and weak localization with the change of magnetic impurity concentration, temperature, and magnetic field. We show that the localization property is closely related to the m...
متن کامل